Solving Large 0–1 Multidimensional Knapsack Problems by a New Simplified Binary Artificial Fish Swarm Algorithm
نویسندگان
چکیده
منابع مشابه
A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems
This paper proposes a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving 0–1 quadratic knapsack problems. This is a combinatorial optimization problem, which arises in many fields of optimization. In S-bAFSA, trial points are created by using crossover and mutation. In order to make the points feasible, a random heuristic drop item procedure is used. The heur...
متن کاملImproved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems
The 0–1 multidimensional knapsack problem (MKP) arises in many fields of optimization and is NP-hard. Several exact as well as heuristic methods exist. Recently, an artificial fish swarm algorithm has been developed in continuous global optimization. The algorithm uses a population of points in space to represent the position of fish in the school. In this paper, a binary version of the artific...
متن کاملSolving 0–1 Quadratic Knapsack Problems with a Population-based Artificial Fish Swarm Algorithm
where the coefficients pi, ai(i = 1, 2, . . . , n) and pij(i = 1, 2, . . . , n − 1, j = i + 1, . . . , n) are positive integers and b is an integer such that max{ai : i = 1, 2, . . . , n} ≤ b < ∑n i=1 ai. Here pi is a profit achieved if item i is selected and pij is a profit achieved if both items i and j (j > i) are selected. The goal is to find a subset of n items that yields maximum profit f...
متن کاملA Simplified Binary Artificial Fish Swarm Algorithm for Uncapacitated Facility Location Problems
Uncapacitated facility location problem (UFLP) is a combinatorial optimization problem, which has many applications. The artificial fish swarm algorithm has recently emerged in continuous optimization problem. In this paper, we present a simplified binary version of the artificial fish swarm algorithm (S-bAFSA) for solving the UFLP. In S-bAFSA, trial points are created by using crossover and mu...
متن کاملHybrid Particle Swarm Algorithm for Solving Multidimensional Knapsack Problem
In order to effectively solve combinatorial optimization problems, the Estimation of Distribution Algorithm (EDA) and Particle Swarm Optimization (PSO) combine to form a new ED-PSO hybrid algorithm, the algorithm can effectively apply global statistical information and global optimal solution to the solution space search. This algorithm is used to solve the Multidimensional Knapsack Problem (MK...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Modelling and Algorithms in Operations Research
سال: 2015
ISSN: 2214-2487,2214-2495
DOI: 10.1007/s10852-015-9275-2